VLSI-sorting evaluated under the linear model
نویسندگان
چکیده
منابع مشابه
Sorting Under 1-$\infty$ Cost Model
In this paper we study the problem of sorting under nonuniform comparison costs, where costs are either 1 or ∞. If comparing a pair has an associated cost of ∞ then we say that such a pair cannot be compared (forbidden pairs). Along with the set of elements V (n = |V |) the input to our problem is a graph G(V,E), whose edges represents the pairs that we can compare incurring unit cost. We let E...
متن کاملSorting Under Forbidden Comparisons
In this paper we study the problem of sorting under forbidden comparisons where some pairs of elements may not be compared (forbidden pairs). Along with the set of elements V the input to our problem is a graph G(V,E), whose edges represents the pairs that we can compare in constant time. Given a graph with n vertices and m = ( n 2 ) − q edges we propose the first nontrivial deterministic algor...
متن کاملSorting Under Partial Information
In traditional comparison sorting, we are given a set of n elements with no a priori information about their order. Uniquely identifying a permutation requires log2 n! ∼ n log n bits, and therefore Ω(n log n) comparisons. In the setting of sorting under partial information (SUPI), we are given some initial comparisons, and would like to minimize the number of additional “comparison oracle” call...
متن کاملKernel Ridge Estimator for the Partially Linear Model under Right-Censored Data
Objective: This paper aims to introduce a modified kernel-type ridge estimator for partially linear models under randomly-right censored data. Such models include two main issues that need to be solved: multi-collinearity and censorship. To address these issues, we improved the kernel estimator based on synthetic data transformation and kNN imputation techniques. The key idea of this paper is t...
متن کاملDiagnostic Measures in Ridge Regression Model with AR(1) Errors under the Stochastic Linear Restrictions
Outliers and influential observations have important effects on the regression analysis. The goal of this paper is to extend the mean-shift model for detecting outliers in case of ridge regression model in the presence of stochastic linear restrictions when the error terms follow by an autoregressive AR(1) process. Furthermore, extensions of measures for diagnosing influential observations are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 1988
ISSN: 0885-064X
DOI: 10.1016/0885-064x(88)90014-3